Nuprl Definition : Konig 11,40

Konig(k)
== tree:((n:  ({0..n}{0..k}))).
== (ij:. (i  j (x:({0..j}{0..k}). ((tree(<jx>)))  ((tree(<ix>)))))
==  ((b:. (x:({0..b}{0..k}). ((tree(<bx>))))))
==  (s:{0..k}. (n:(tree(<ns>)))) 
latex



clarification:

Konig(k)
== tree:((n:  ({0..n}{0..k}))).
== (i:j:. (i  j (x:({0..j}{0..k}). ((tree(<jx>)))  ((tree(<ix>)))))
==  ((b:. (x:({0..b}{0..k}). ((tree(<bx>))))))
==  (s:{0..k}. (n:(tree(<ns>)))) 
latex


Definitionsx:A  B(x), , A  B, P  Q, A, x:AB(x), x:AB(x), {i..j}, #$n, x:AB(x), , b, f(a), <ab>
FDL editor aliasesKonig

origin